N=100;
M=20;
height=[|300,1,1,1,1,1,10009,10009,10009,10009,10009,10009,10009,10009,10009,10009,10009,10009,10009,10009|
299,1,105,104,103,1,9901,9901,9901,9901,9901,9901,9901,9901,9901,9901,9901,9901,9901,9901|
298,1,106,1,102,1,9801,9801,9801,9801,9801,9801,9801,9801,9801,9801,9801,9801,9801,9801|
297,1,107,1,101,1,9700,9700,9700,9700,9700,9700,9700,9700,9700,9700,9700,9700,9700,9700|
296,1,108,1,100,1,9600,9600,9600,9600,9600,9600,9600,9600,9600,9600,9600,9600,9600,9600|
295,1,109,1,99,1,9504,9504,9504,9504,9504,9504,9504,9504,9504,9504,9504,9504,9504,9504|
294,1,110,1,98,1,9401,9401,9401,9401,9401,9401,9401,9401,9401,9401,9401,9401,9401,9401|
293,1,111,1,97,1,9309,9309,9309,9309,9309,9309,9309,9309,9309,9309,9309,9309,9309,9309|
292,1,112,1,96,1,9206,9206,9206,9206,9206,9206,9206,9206,9206,9206,9206,9206,9206,9206|
291,1,113,1,95,1,9104,9104,9104,9104,9104,9104,9104,9104,9104,9104,9104,9104,9104,9104|
290,1,114,1,94,1,9005,9005,9005,9005,9005,9005,9005,9005,9005,9005,9005,9005,9005,9005|
289,1,115,1,93,1,8908,8908,8908,8908,8908,8908,8908,8908,8908,8908,8908,8908,8908,8908|
288,1,116,1,92,1,8804,8804,8804,8804,8804,8804,8804,8804,8804,8804,8804,8804,8804,8804|
287,1,117,1,91,1,8709,8709,8709,8709,8709,8709,8709,8709,8709,8709,8709,8709,8709,8709|
286,1,118,1,90,1,8604,8604,8604,8604,8604,8604,8604,8604,8604,8604,8604,8604,8604,8604|
285,1,119,1,89,1,8509,8509,8509,8509,8509,8509,8509,8509,8509,8509,8509,8509,8509,8509|
284,1,120,1,88,1,8407,8407,8407,8407,8401,8401,8401,8401,8401,8401,8401,8401,8401,8401|
283,1,121,1,87,1,8303,8303,8303,8303,8303,8303,8303,8303,8303,8303,8303,8303,8303,8303|
282,1,122,1,86,1,8207,8207,8207,8207,8207,8207,8207,8207,8207,8207,8207,8207,8207,8207|
281,1,123,1,85,1,8103,8103,8103,8103,8103,8103,8103,8103,8103,8103,8103,8103,8103,8103|
280,1,124,1,84,1,8000,8000,8000,8000,8000,8000,8000,8000,8000,8000,8000,8000,8000,8000|
279,1,125,1,83,1,7900,7900,7900,7900,7900,7900,7900,7900,7900,7900,7900,7900,7900,7900|
278,1,126,1,82,1,7807,7807,7807,7807,7807,7807,7807,7807,7807,7807,7807,7807,7807,7807|
277,1,127,1,81,1,7705,7705,7705,7705,7705,7705,7705,7705,7705,7705,7705,7705,7705,7705|
276,1,128,1,80,1,7609,7609,7609,7609,7609,7609,7609,7609,7609,7609,7609,7609,7609,7609|
275,1,129,1,79,1,7506,7506,7506,7506,7506,7506,7506,7506,7506,7506,7506,7506,7506,7506|
274,1,130,1,78,1,7405,7405,7405,7405,7405,7405,7405,7405,7405,7405,7405,7405,7405,7405|
273,1,131,1,77,1,7304,7304,7309,7309,7309,7309,7309,7309,7309,7309,7309,7309,7309,7309|
272,1,132,1,76,1,7200,7200,7200,7200,7200,7200,7200,7200,7200,7200,7200,7200,7200,7200|
271,1,133,1,75,1,7105,7105,7105,7105,7105,7105,7105,7105,7105,7105,7105,7105,7105,7105|
270,1,134,1,74,1,7005,7005,7005,7005,7005,7005,7005,7005,7005,7005,7005,7005,7005,7005|
269,1,135,1,73,1,6903,6903,6903,6903,6903,6903,6903,6903,6903,6903,6903,6903,6903,6903|
268,1,136,1,72,1,6801,6801,6801,6801,6801,6801,6801,6801,6801,6801,6801,6801,6801,6801|
267,1,137,1,71,1,6708,6708,6708,6708,6708,6708,6708,6708,6708,6708,6708,6708,6708,6708|
266,1,138,1,70,1,6602,6602,6602,6602,6602,6602,6602,6602,6609,6609,6609,6609,6609,6609|
265,1,139,1,69,1,6506,6506,6506,6506,6506,6506,6506,6506,6506,6506,6506,6506,6506,6506|
264,1,140,1,68,1,6407,6407,6407,6407,6407,6407,6407,6407,6407,6407,6407,6407,6407,6407|
263,1,141,1,67,1,6309,6309,6309,6309,6309,6309,6309,6309,6309,6309,6309,6309,6309,6309|
262,1,142,1,66,1,6200,6200,6200,6200,6200,6200,6200,6200,6200,6200,6200,6200,6200,6200|
261,1,143,1,65,1,6107,6107,6107,6107,6107,6107,6107,6107,6107,6107,6107,6107,6107,6107|
260,1,144,1,64,1,6001,6001,6001,6001,6001,6001,6001,6001,6001,6001,6001,6001,6001,6001|
259,1,145,1,63,1,5905,5905,5905,5905,5905,5905,5905,5905,5905,5905,5905,5905,5905,5905|
258,1,146,1,62,1,5801,5801,5801,5801,5801,5801,5801,5801,5801,5801,5801,5801,5801,5801|
257,1,147,1,61,1,5705,5705,5705,5705,5705,5705,5705,5705,5705,5705,5705,5705,5705,5705|
256,1,148,1,60,1,5604,5604,5604,5604,5604,5604,5604,5604,5604,5604,5604,5604,5604,5604|
255,1,149,1,59,1,5509,5509,5509,5509,5509,5509,5509,5509,5509,5509,5509,5509,5509,5509|
254,1,150,1,58,1,5403,5403,5403,5403,5402,5402,5402,5402,5402,5402,5402,5409,5409,5409|
253,1,151,1,57,1,5307,5307,5307,5307,5307,5307,5307,5307,5307,5307,5307,5307,5307,5307|
252,1,152,1,56,1,5201,5201,5201,5201,5201,5201,5201,5201,5201,5201,5201,5201,5201,5201|
251,1,153,1,55,1,5105,5105,5105,5105,5105,5105,5105,5105,5105,5105,5105,5105,5105,5105|
250,1,154,1,54,1,5001,5001,5001,5001,5001,5001,5001,5001,5001,5001,5001,5001,5001,5001|
249,1,155,1,53,1,4901,4901,4901,4901,4901,4901,4901,4901,4901,4901,4901,4901,4901,4901|
248,1,156,1,52,1,4804,4804,4804,4804,4804,4804,4804,4804,4804,4804,4804,4804,4804,4804|
247,1,157,1,51,1,4705,4705,4705,4705,4705,4705,4705,4705,4705,4705,4705,4705,4705,4705|
246,1,158,1,50,1,4605,4605,4605,4605,4605,4605,4605,4605,4605,4605,4605,4605,4605,4605|
245,1,159,1,49,1,4503,4503,4503,4503,4503,4503,4503,4503,4503,4503,4503,4503,4503,4503|
244,1,160,1,48,1,4408,4408,4408,4408,4408,4408,4408,4408,4408,4408,4408,4408,4408,4408|
243,1,161,1,47,1,4303,4303,4303,4303,4303,4303,4303,4303,4303,4303,4303,4303,4303,4303|
242,1,162,1,46,1,4201,4201,4201,4201,4201,4201,4201,4201,4201,4201,4201,4201,4201,4201|
241,1,163,1,45,1,4107,4107,4107,4107,4107,4107,4107,4107,4107,4107,4107,4107,4107,4107|
240,1,164,1,44,1,4005,4005,4005,4005,4005,4005,4005,4005,4005,4005,4005,4005,4005,4005|
239,1,165,1,43,1,3903,3903,3903,3903,3903,3903,3903,3903,3903,3903,3903,3903,3903,3903|
238,1,166,1,42,1,3806,3806,3806,3806,3806,3806,3806,3806,3806,3806,3806,3806,3806,3806|
237,1,167,1,41,1,3704,3704,3704,3704,3704,3704,3704,3704,3704,3704,3704,3704,3704,3704|
236,1,168,1,40,1,3601,3601,3601,3601,3601,3601,3601,3601,3601,3601,3601,3601,3601,3601|
235,1,169,1,39,1,3503,3503,3503,3503,3503,3503,3503,3503,3503,3503,3503,3503,3503,3503|
234,1,170,1,38,1,3408,3408,3408,3408,3408,3408,3408,3408,3408,3408,3408,3408,3408,3408|
233,1,171,1,37,1,3302,3302,3302,3302,3302,3302,3302,3302,3302,3302,3302,3302,3302,3302|
232,1,172,1,36,1,3209,3209,3209,3209,3209,3209,3209,3209,3209,3209,3209,3209,3209,3209|
231,1,173,1,35,1,3103,3103,3103,3103,3103,3103,3103,3103,3103,3103,3103,3103,3103,3103|
230,1,174,1,34,1,3000,3000,3000,3000,3000,3000,3000,3000,3000,3000,3000,3000,3000,3000|
229,1,175,1,33,1,2901,2901,2901,2901,2901,2901,2901,2901,2901,2901,2901,2901,2901,2901|
228,1,176,1,32,1,2808,2808,2808,2808,2808,2808,2808,2808,2808,2808,2808,2808,2808,2808|
227,1,177,1,31,1,2707,2707,2707,2707,2707,2707,2707,2707,2707,2707,2707,2707,2707,2707|
226,1,178,1,30,1,2603,2603,2603,2603,2603,2603,2603,2603,2603,2603,2603,2603,2603,2603|
225,1,179,1,29,1,2501,2501,2501,2501,2501,2501,2501,2501,2501,2501,2501,2501,2501,2501|
224,1,180,1,28,1,2406,2406,2406,2406,2406,2406,2406,2406,2406,2406,2406,2406,2406,2406|
223,1,181,1,27,1,2308,2308,2308,2308,2308,2308,2308,2308,2308,2308,2308,2308,2308,2308|
222,1,182,1,26,1,2200,2200,2200,2200,2200,2200,2200,2200,2200,2200,2200,2200,2200,2200|
221,1,183,1,25,1,2107,2107,2107,2107,2107,2107,2107,2107,2107,2107,2107,2107,2107,2107|
220,1,184,1,24,1,2003,2003,2003,2003,2003,2003,2003,2003,2003,2003,2003,2003,2003,2003|
219,1,185,1,23,1,1902,1902,1902,1902,1902,1902,1902,1902,1902,1902,1902,1902,1902,1902|
218,1,186,1,22,1,1808,1808,1808,1808,1808,1808,1808,1808,1808,1808,1808,1808,1808,1808|
217,1,187,1,21,1,1702,1702,1702,1702,1702,1702,1702,1702,1702,1702,1702,1702,1702,1702|
216,1,188,1,20,1,1608,1608,1608,1608,1608,1608,1608,1608,1608,1608,1608,1608,1608,1608|
215,1,189,1,19,1,1500,1500,1500,1500,1500,1500,1500,1500,1500,1500,1500,1500,1500,1500|
214,1,190,1,18,1,1407,1407,1407,1407,1407,1407,1407,1407,1407,1407,1407,1407,1407,1407|
213,1,191,1,17,1,1307,1307,1307,1307,1307,1307,1307,1307,1307,1307,1307,1307,1307,1307|
212,1,192,1,16,1,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209|
211,1,193,1,15,1,1103,1103,1103,1103,1103,1103,1103,1103,1103,1103,1103,1103,1103,1103|
210,1,194,1,14,1,1009,1009,1009,1009,1009,1009,1009,1009,1009,1009,1009,1009,1009,1009|
209,1,195,1,13,1,906,906,906,906,906,906,906,906,906,906,906,906,906,906|
208,1,196,1,12,1,806,806,806,806,806,806,806,806,806,806,806,806,806,806|
207,1,197,1,11,1,700,700,700,700,700,700,700,700,700,700,700,700,700,700|
206,1,198,1,10,1,602,602,602,602,602,602,602,602,602,602,602,602,602,602|
205,1,199,1,9,1,500,500,500,500,500,500,500,500,500,500,500,500,500,500|
204,1,200,1,8,1,401,401,401,401,401,401,401,401,401,401,401,401,401,401|
203,202,201,1,7,1,304,304,304,304,304,304,304,304,304,304,304,304,304,304|
1,1,1,1,6,1,208,208,208,208,208,208,208,208,208,208,208,208,208,208|
1,2,3,4,5,1,105,105,102,103,103,105,105,103,103,104,102,102,102,108|];